Palacios membuat penampilan sulung untuk Honduras pada bulan Mac 2002 dalam perlawanan persahabatan menentan Amerika Syarikat dan setakat bulan Februari 2013, dia telah membuat 13 penampilan dan menjaringkan 5 gol. Dia telah mewakili negaranya dalam 4 perlawanan Kelayakan Piala Dunia FIFA.[8]

Ketika Piala Dunia FIFA 2010, yang diadakan di Afrika Selatan, Honduras melakar pencapaian bersejarah apabila meletakkan Jerry, Johnny dan Wilson ke dalam skuad mereka. Mereka menjadi trio adik beradik pertama untuk mewakili sesuatu negara di Piala Dunia.[9] Dia dimasukkan ke dalam skuad selepas kecederaan Julio César de León.[10]

Gol antarabangsa